{"entities":{"Q4929402":{"pageid":6958984,"ns":120,"title":"Item:Q4929402","lastrevid":40959805,"modified":"2025-04-15T21:21:43Z","type":"item","id":"Q4929402","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5790346"}},"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":"Q4929402$BD85D74A-A9A4-45BD-9F39-5533B3E606BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b18a22e2e19c5907843d0fc6a5373f37c96a5bf","datavalue":{"value":"1216.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4929402$2CEC60F2-F2D9-4724-99D2-1E50DB94C60E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"055c49cb3a50e369466049b292fd684bbda2c9bb","datavalue":{"value":{"entity-type":"item","numeric-id":2999093,"id":"Q2999093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4929402$AA8AAE15-F84E-4398-B6B5-38D8C47A979E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee1a042e7cd1d24db49ad33179fef88af30a9ce0","datavalue":{"value":{"entity-type":"item","numeric-id":673228,"id":"Q673228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4929402$DAC3DC1E-1F8E-4338-9E99-94F45DAEFCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff945b52dad82e6a314b1b2e7839099fc00709a7","datavalue":{"value":{"entity-type":"item","numeric-id":1209144,"id":"Q1209144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4929402$67D56D1C-262C-4E6F-AB3A-326902B2E493","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b2904eff86426f95e88b9dd8d319f8bbec23558","datavalue":{"value":{"time":"+2010-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4929402$63ACA147-2F38-40F0-AB10-AE886217ECBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7e87db2f6993adea83cff8a9e635a53f99e7332","datavalue":{"value":"http://www.jucs.org/jucs_16_5/np_completeness_and_ftp","type":"string"},"datatype":"url"},"type":"statement","id":"Q4929402$BF1B10B8-A1BC-4656-9B9D-5540C4AB850D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4929402$8B5DA868-6991-4A69-8F8B-0C627D2A5DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4929402$11A8EDA7-B8E8-4D2E-8040-7A63645F8180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4929402$229A08AD-C47C-4169-8B0D-1E0A599AED37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d4b568d53620e98bb72f0949fd0bd77cc60abe9","datavalue":{"value":"5790346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4929402$518F35EB-A5D7-4747-A4F1-6D0BCBE856A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4929402$D19B2BE9-6FB9-4194-9717-54B6B046A337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4929402$D5042B38-083B-4ED9-A642-3E794BB99E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adce76b2f397112293d1c72221a7085aae54bb2d","datavalue":{"value":"restricted orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4929402$230AE50B-707C-4680-97E3-765142DD110D","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":"Q4929402$98D4DE43-82CF-414E-ABD5-A85EEE7D03E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca9ce296f3194c4934ba063a86b99de7089b4a1","datavalue":{"value":{"entity-type":"item","numeric-id":676264,"id":"Q676264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9dde04e0630859f5f106b05e8ee928ae12e8d55","datavalue":{"value":{"amount":"+0.91797096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4929402$6A895E43-0765-4C87-92BA-BDB4D20B714F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e155f7c1e0f05b621e829bae786635aa9e0877a","datavalue":{"value":{"entity-type":"item","numeric-id":5901275,"id":"Q5901275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5980b3a0e4488a01d93085b8e198a12414a542fe","datavalue":{"value":{"amount":"+0.89745086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4929402$B63122A9-64ED-4C00-8FC0-D65D03E5D6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc45465bcb6c6977f99faa976920f1b5eaadf70","datavalue":{"value":{"entity-type":"item","numeric-id":483201,"id":"Q483201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed35c03705111ea7ea443b3073b1444b030742f3","datavalue":{"value":{"amount":"+0.88173383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4929402$16761F03-0F53-4BFB-AA36-49E3F9D3231E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31bd9cb3dcea6764498db8e2400e7b00c9f23e44","datavalue":{"value":{"entity-type":"item","numeric-id":794673,"id":"Q794673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b675e47b1f34f44e8041b241480c6f3d1019e544","datavalue":{"value":{"amount":"+0.87531567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4929402$9B883BB9-F73D-4279-9180-B9435EE47ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100fc2441491542058c579a470458d339fdb0bfe","datavalue":{"value":{"entity-type":"item","numeric-id":3401889,"id":"Q3401889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"321a425f0f96f5a019aa78dd85a7273bd7858eaa","datavalue":{"value":{"amount":"+0.875008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4929402$A0BB90B2-E44B-4571-9CDB-FBBC56D9A64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e407c1b831ee2d57e6a8412ab8d0335e53ad4d","datavalue":{"value":{"entity-type":"item","numeric-id":4732109,"id":"Q4732109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98e03c32249f30919a6e10ac0825e9f028fca8f","datavalue":{"value":{"amount":"+0.87367314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4929402$BA9FA2A6-04D5-4C33-8D5A-0533A55C4423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc37da0926f8ddae403bca88b8fea3917fba9790","datavalue":{"value":{"entity-type":"item","numeric-id":1200939,"id":"Q1200939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da8823ba2deeb7a18d3ce45cb12b3276e7ea245","datavalue":{"value":{"amount":"+0.8720291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4929402$6F49F74E-C70D-48FB-A5A0-9970EFE087F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64a682c4338e4843d1b20fbd95c1f80f4480f90","datavalue":{"value":{"entity-type":"item","numeric-id":2209473,"id":"Q2209473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5202aa187fcf0e711149949f6622e06ba3940a","datavalue":{"value":{"amount":"+0.8680922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4929402$12C6ED3F-6237-4864-BB8C-A327D5CCF49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7b1945a9d1f1acb27e79de394cb509e93d6ef3","datavalue":{"value":{"entity-type":"item","numeric-id":5055944,"id":"Q5055944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"945d4e67f7495e2a9f2d7ce893f4b84b2b13e94c","datavalue":{"value":{"amount":"+0.8680446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4929402$FEEBAAA2-8472-4A00-8AD7-81DFE578B70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b511c849d65be10557d4cd42a31ea096db4d8c","datavalue":{"value":{"entity-type":"item","numeric-id":5505317,"id":"Q5505317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6963ce1ab072bca89ca3bfa2d1a9c392777fdb6","datavalue":{"value":{"amount":"+0.8676405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4929402$CDCE1B6E-364B-48B5-8644-0D58AD5FA83E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4929402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4929402"}}}}}