{"entities":{"Q1662545":{"pageid":1673286,"ns":120,"title":"Item:Q1662545","lastrevid":53174855,"modified":"2026-01-24T09:36:04Z","type":"item","id":"Q1662545","labels":{"en":{"language":"en","value":"Parameterized complexity and approximability of coverability problems in weighted Petri nets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920508"}},"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":"Q1662545$11CBC40B-842A-48D1-95E9-4441B7E35D58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6cd2b0dd58968932febe43f2a514bc5583e7b8d","datavalue":{"value":{"text":"Parameterized complexity and approximability of coverability problems in weighted Petri nets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662545$9EA865A4-8B33-4F08-B37C-4FB3679E2932","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eed6bc75310d7db14a0eef5c9c55b83ed7e3eed8","datavalue":{"value":"1393.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662545$56EAC76C-F13B-4903-BE07-053FF8B862C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2fcccabb74482f8d8b0fa50e9df4c01c4c6f94b","datavalue":{"value":"10.1007/978-3-319-57861-3_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662545$CE30AC07-8C64-49F6-B600-221155BED4CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3801c0cb6818e9bf9fdf9162e20d29f941c965c","datavalue":{"value":{"entity-type":"item","numeric-id":346488,"id":"Q346488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662545$094A97BB-DABA-4FC4-88ED-144259B6AE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08dc343e461f03813daa1f6a97419f837bbfe5ed","datavalue":{"value":{"entity-type":"item","numeric-id":346489,"id":"Q346489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662545$20A226ED-646C-4275-986D-3B3A545E75F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d560cebaa1e423a6e252783aea36eab023e51f8e","datavalue":{"value":{"entity-type":"item","numeric-id":705132,"id":"Q705132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662545$485F3DBC-4CEE-4BF1-A043-F7BC2999F8B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431a43c637c8a2264e4d8145aa5a3c26bfb96786","datavalue":{"value":{"time":"+2018-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662545$9EC3188F-71CE-4232-B1B7-A6F1195BFDF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662545$D9F62576-30C7-41AD-95D3-9EAE07B7E273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662545$D29146DC-0AE7-4E93-9445-9B0876C4BCAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39c4f5de69fec591ea0d579975b4fd0b683501a6","datavalue":{"value":"6920508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662545$76809DC0-331B-4D4E-9494-A02A40B3B648","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aa84b379dfedfff0d6d1c7b5db06e6ece5f6a45","datavalue":{"value":"Petri net coverability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662545$778414F6-164B-47D6-9232-8CDE668DCF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"153065a4025d3d2cd791fec12ed08ff42a44e8ee","datavalue":{"value":"minimum weight synthesis problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662545$327ECABF-BDBD-4C64-A4F7-26C950869AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662545$A3403A99-5AC7-4B42-812F-BAECD0117BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662545$79229B07-0B42-48F0-8BFC-425D857BE99F","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":"Q1662545$360A9ABB-99F0-4587-9682-68B1CB083A26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb84a2320aaf4905cf53aeffe5b6927e84e0d1ad","datavalue":{"value":"https://doi.org/10.1007/978-3-319-57861-3_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662545$5C3289D6-325C-4305-B24C-DC45E99CF3C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7204fdd955b2f388f55fa784a0ab3a16be7c6214","datavalue":{"value":"W2611685146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662545$3B491767-EDF6-4A0F-BE1B-150D77BEB183","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f554b9652b57dbfb18b2910acaca2f5e69fd20","datavalue":{"value":{"entity-type":"item","numeric-id":5111627,"id":"Q5111627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb4a05d3ced8b81d7416e480cb95f2198ce40a4d","datavalue":{"value":{"amount":"+0.7659651637077332","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":"Q1662545$BB513FFB-8F9A-4117-A737-1AC746CAC743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00e54cc6ebb9b0a9d0125ca9607c931ddc0a0efd","datavalue":{"value":{"entity-type":"item","numeric-id":2165238,"id":"Q2165238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38d76d39aff343d1ea3e5409cffe868fa67d22b5","datavalue":{"value":{"amount":"+0.7539522647857666","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":"Q1662545$A15937A2-174B-4570-B647-42DB1EA7E95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2581f11af9e9f3a71720eec086a480932e42bf20","datavalue":{"value":{"entity-type":"item","numeric-id":2941148,"id":"Q2941148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed058db11d4e2f218b87c0f690ddfef663c1903","datavalue":{"value":{"amount":"+0.7293837666511536","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":"Q1662545$205E4252-113E-4053-95F7-EB894C00FFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c52a4da40237c688d230026cda9296596b4591f1","datavalue":{"value":{"entity-type":"item","numeric-id":272014,"id":"Q272014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbf1a19e4f14b622eb2a3675e7ecd237ebdb77ed","datavalue":{"value":{"amount":"+0.7288243770599365","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":"Q1662545$B7CAB95C-17F1-4D4B-82ED-70AF363159AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dede5ee9fbbfe2f4df669e72dd77005c9794182e","datavalue":{"value":{"entity-type":"item","numeric-id":5212019,"id":"Q5212019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cc2548c2de689c77f119ff0779faa28e8fbbaef","datavalue":{"value":{"amount":"+0.7182040810585022","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":"Q1662545$319E3862-F200-40C5-A1F7-5745FBACC8AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1662545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1662545"}}}}}