{"entities":{"Q3431438":{"pageid":3442141,"ns":120,"title":"Item:Q3431438","lastrevid":80465729,"modified":"2026-05-06T16:15:43Z","type":"item","id":"Q3431438","labels":{"en":{"language":"en","value":"Decision problems among the main subfamilies of rational relations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5141444"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$6112704D-B793-41D2-BD93-90FF2C91C9DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76004c5dc00d8305df907bda2e27acd20672f781","datavalue":{"value":{"text":"Decision problems among the main subfamilies of rational relations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3431438$992F8D64-14C2-4F9E-8755-5ACF3E54E614","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ec59775425107828d79f64760daab819c462413","datavalue":{"value":"1112.03008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3431438$6B2EA289-C1D7-4059-972D-3BF0904B0041","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813c0c0d634bd244a1caeaeffa7f19b5586ee32","datavalue":{"value":{"entity-type":"item","numeric-id":494058,"id":"Q494058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$08A95DFF-094C-42BF-A33F-B4125478FA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f271b5c5ead0d5762c99c9faaec33d9274cc34d","datavalue":{"value":{"entity-type":"item","numeric-id":235588,"id":"Q235588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$DC818623-B3C4-4574-818A-6D3253E8D4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa990e79bdd7ffcabe4f8d60711efd12e49a6fc6","datavalue":{"value":{"entity-type":"item","numeric-id":512187,"id":"Q512187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$F29493F3-557C-42C1-AD79-EF83A79F6B4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$C40D6469-6B92-4F4A-9CE0-DDC197B3DC6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7130f17776024677519259de1aa3e6f876677651","datavalue":{"value":{"time":"+2007-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3431438$6627861D-07A6-457E-A750-794D1D2A143B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbc554a128a3b6a255e28e25357f008f73244e35","datavalue":{"value":"http://www.numdam.org/item?id=ITA_2006__40_2_255_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q3431438$833206F0-C318-486F-8531-4C1538854F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"15e5af17a06b60f1e295905de72c21b0ea7f4b8c","datavalue":{"value":"https://eudml.org/doc/92798","type":"string"},"datatype":"url"},"type":"statement","id":"Q3431438$D7656988-0686-46C2-B9C5-0B48AB624F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fc4ca9e8b2684cd9aabeea66938b5b07c38185d","datavalue":{"value":"https://semanticscholar.org/paper/9dd52fd467b30cd7b93846644e4ecb6da120af02","type":"string"},"datatype":"url"},"type":"statement","id":"Q3431438$72B90C73-4180-4020-9B29-40674B99140C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3431438$EB5B6E23-5F8B-4BF1-B196-A8B9C024A724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3431438$7246D1D6-9E4F-48B4-AA40-FB3D83CF87C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3431438$3373FB48-565C-4390-8825-D900240DDA61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88edc73a69e4489e4a789ec2ffc7257a9749648c","datavalue":{"value":"5141444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3431438$7F520767-F8BF-4A9F-9778-CE135BD902F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3931e62ded6a0b194b4eb6e81b72f277283957af","datavalue":{"value":"multitape automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3431438$96DCDABA-E9E8-4FF3-A3F0-FACF5F457038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d418ecd301a07d5b79424baea5ab6179b137cdfc","datavalue":{"value":"Presburger arithmetics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3431438$DE87CA04-D239-491B-8AD5-6130958230CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27638d630e18a79d37aae3ab247a2d08a15508a4","datavalue":{"value":"decision problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3431438$8B6BEE01-4B9D-4FE5-9C95-E8B95ED36AB6","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$B664FCA3-DF9B-40EF-86AF-B4D80CB4D0ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b92f55ef9d9941933e875cbed0d3b6b54580fc96","datavalue":{"value":"W2126533781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3431438$655841FB-BDC4-488B-9ECD-FE55B4210F3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$D6F13592-4555-4AAD-9E29-C0E3771E95AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$8B3FD9DB-D138-4C2C-8966-B792B536BC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a19b4f27e4c595f51bbe938efc2685fe78a9c7","datavalue":{"value":{"entity-type":"item","numeric-id":2542993,"id":"Q2542993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$78226101-2A79-4502-B38D-D81188564061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"243a974194fa34fd25722575e1666811518331c8","datavalue":{"value":{"entity-type":"item","numeric-id":2542523,"id":"Q2542523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$AFE1F31B-2410-4A4E-ABDF-75044260587C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf8323578f1bc3f7c7f8014c6f09aa7ff9af74a6","datavalue":{"value":{"entity-type":"item","numeric-id":5507511,"id":"Q5507511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$0438112F-FA14-4011-8B6D-BB054A5C8BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0006f9acf90b4b0284255798338710e2147e156","datavalue":{"value":{"entity-type":"item","numeric-id":2527943,"id":"Q2527943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$E721B3BD-AE4F-4460-A0B5-2E2D9B6A7458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cf1df53bd1a33a2ed3a22525f69d2d43c7efb9","datavalue":{"value":{"entity-type":"item","numeric-id":2523032,"id":"Q2523032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$50BFACC4-72C8-4C92-BC9C-FCA4F5309698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94c553b83f0a7713e740de3f15b3f82b8fef527","datavalue":{"value":{"entity-type":"item","numeric-id":1115858,"id":"Q1115858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$FDB827BB-5290-43F5-AEE8-80A6C5C53E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9684d84be3b8355a2edee9961c6843594427ba04","datavalue":{"value":{"entity-type":"item","numeric-id":4167584,"id":"Q4167584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$BA7D71AF-9364-42D0-B48C-EE28971F60B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e446f728ef32daf13f421ed576ec4c5bf5940ee","datavalue":{"value":{"entity-type":"item","numeric-id":4187332,"id":"Q4187332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$763A6C78-63C1-4599-A253-B522F514F98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$978C0620-A5D7-43EF-9686-01917427F984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2663840fa2f44a8b4c689328f2fed2ab6062ab","datavalue":{"value":{"entity-type":"item","numeric-id":3651209,"id":"Q3651209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$1ED83A5B-FF29-4A9D-AA4A-C723C5F132DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597cab6a01e7e515c86bb670e6c1b95d0011eb31","datavalue":{"value":{"entity-type":"item","numeric-id":5537615,"id":"Q5537615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$58B9D28A-4C9F-4593-9721-463D81317390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6e6ab585a855fab7a27153f29da3cfb8f1e7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4045649,"id":"Q4045649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3431438$7832A627-C60E-42C5-B829-E65F07766D63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b3e83e2029ca6bee9476df8049bba14e503fcfd","datavalue":{"value":"10.1051/ITA:2006005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3431438$74B8701B-63A0-4299-B8FD-DF2AB6F8916A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1736917c1d0d28db342fd7b8c7fe5c267a124ced","datavalue":{"value":{"entity-type":"item","numeric-id":1390853,"id":"Q1390853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1596c8829e354f1c26a5d597e34f30b7eef7567","datavalue":{"value":{"amount":"+0.8558624982833862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3431438$693AD1E0-66B6-4FA4-BEF6-A1F702C395EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da717d4be4dd30c378acd3eb55913c3a864d1ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1679989,"id":"Q1679989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10449449217c7f8965f18096a7b511d5d0859267","datavalue":{"value":{"amount":"+0.8408419489860535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3431438$B458BF75-712D-40F7-A420-E693DD74A320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd6d9a9d64817a7b0edd88dd6e7f145fd04ebd5","datavalue":{"value":{"entity-type":"item","numeric-id":5377226,"id":"Q5377226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83fab650e1abbc416a00ad72c77ca3b79e97a33","datavalue":{"value":{"amount":"+0.8408417701721191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3431438$15CBF9A7-8264-491C-8A94-71B2D36645F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e9a6a14592664fe1d99c3105f978fb894a6ff9","datavalue":{"value":{"entity-type":"item","numeric-id":1099641,"id":"Q1099641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9875c5b2d1120eb63408a8d7bc55917c077da33","datavalue":{"value":{"amount":"+0.8159744739532471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3431438$41815AFD-E3D2-4060-A1D7-A0794F481A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39936209c0296ddbc2d506a6ba351c9cda4bd2f1","datavalue":{"value":{"entity-type":"item","numeric-id":845664,"id":"Q845664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b708405780d6eec4f228f5cd0fd365e4d06ab5","datavalue":{"value":{"amount":"+0.8146129846572876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3431438$6C7DC0A9-2CC6-4878-9DFE-8524D727D66F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decision problems among the main subfamilies of rational relations","badges":[]}}}}}