{"entities":{"Q1086595":{"pageid":1097347,"ns":120,"title":"Item:Q1086595","lastrevid":49017394,"modified":"2026-01-06T11:51:11Z","type":"item","id":"Q1086595","labels":{"en":{"language":"en","value":"On the computational complexity of the order polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3985284"}},"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":"Q1086595$F496E965-7380-4238-BCE9-120CE76AE082","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d39fa92a9ad04448ac9d404b364dc8b04cb2818c","datavalue":{"value":{"text":"On the computational complexity of the order polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086595$7B315768-D9CA-4639-B7CF-FF2B15FD485F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7572d3b8edf4ba492b44492cdc29ef0618c1a285","datavalue":{"value":"0609.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086595$748E5099-935B-4E07-BD95-406A0EAABA70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddcaa03162ba9560ded182aa7161c88619367f6a","datavalue":{"value":"10.1016/0166-218X(86)90047-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086595$BC18BC06-8C60-4D69-96EC-F6BBAFBDB353","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4e46d7f82b5bd7ae5274f9e30daac89c5398cc","datavalue":{"value":{"entity-type":"item","numeric-id":185691,"id":"Q185691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086595$EE5E4BC9-FAFB-4EFD-B2FD-29E7AF481E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f8b2ce9c9f99ff6b75357124c91b50e0e1c58b6","datavalue":{"value":{"entity-type":"item","numeric-id":751494,"id":"Q751494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086595$297914E9-9B13-407A-B473-1073539CFF3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086595$251380B3-66C7-4292-B2A9-5CC1CCBF48D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1086595$42F9D48D-E384-4796-9332-7CF72ACF501E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d6e8c363b8423c0522f0b7e2e6261143e209c86","datavalue":{"value":"Efficient algorithms for computing the order polynomial for the classes of orders with bounded width and series-parallel orders are presented. It is proved that for any fixed i the i-th coefficient of the order polynomial can be computed in polynomial time for the class of semiorders.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086595$4FB64FFE-764B-4FC7-B4FF-844AFAF7878F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"44008aac871d3152b142ed9a38e78307adc2b39f","datavalue":{"value":{"entity-type":"item","numeric-id":808967,"id":"Q808967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086595$F8946FA6-8FB2-4FD3-8BBC-DA6CD1F7490A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086595$B848DCF3-9083-4800-9420-90DC25E934BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086595$7A9FC211-B75F-4144-98F9-04762EE5C68C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99623ba84f7e903a0c59deeb433184edf42d7ad2","datavalue":{"value":"3985284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086595$5C9022AD-F74E-4637-854B-F43EE07BBC50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086595$F61227F0-1414-4532-A36A-B8BD887691FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8298c0576f10561a45bbafe78222b4119c7f70f","datavalue":{"value":"order polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086595$5B08C764-DBEC-4FB7-9074-8770B41C1747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09eb0a6c1880851c8e6a38841105e98abfa143ba","datavalue":{"value":"orders with bounded width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086595$1CF8D6C7-05D1-43C2-8988-2C3FFA20A9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c510d077d2f622909c14aeedc41201a205ed79a","datavalue":{"value":"series-parallel orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086595$07AB2FA2-0DF0-4D2B-863F-C78F60AD8188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086595$07CDBC61-AA4B-4CC1-92CB-79FBC5B99D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ebc00d0c81c85ac33b0bcfc199e380edbccb721","datavalue":{"value":"semiorders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086595$6F678FD6-53E1-45F2-9FFD-7F73F8876AAF","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":"Q1086595$19B7230A-1CB9-4E3C-A9C5-F6461253F4FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2df30c2d101f5dbca247effe5da6704181adb3","datavalue":{"value":{"entity-type":"item","numeric-id":2565249,"id":"Q2565249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086595$FCFA7A14-EEBB-4D5E-B29E-5C42E7BCBB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"993ebeadf55a51cd37348fb1f0e335e70c02ca6d","datavalue":{"value":{"entity-type":"item","numeric-id":3756532,"id":"Q3756532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086595$9CC920B9-E7FE-4784-8C29-382B6D9CB5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086595$C2E52158-7850-4730-B5BE-CA5F150AC6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb473c6026106fce5ad49a54be284a927657c08","datavalue":{"value":{"entity-type":"item","numeric-id":1086264,"id":"Q1086264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086595$D594755B-A9D2-424D-8F17-22F3F212DFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982e2d16c8ef948753be9fdd9a2acb1e1a69f234","datavalue":{"value":{"entity-type":"item","numeric-id":3968953,"id":"Q3968953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086595$55835BCF-C5F9-4C94-B156-8D96DFC9674B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086595$4C639632-ECAC-44D5-969C-FE35CFFF0F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43354a7750018d1eafd0f96fc1bdf1260efb39f","datavalue":{"value":{"entity-type":"item","numeric-id":5904353,"id":"Q5904353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086595$5F8AE617-E3D7-4FB5-9895-E8E9536DF6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fac922a2a4deb996fca3e8c7c3e038c2b4eb9a0","datavalue":{"value":{"entity-type":"item","numeric-id":5658109,"id":"Q5658109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086595$983DC87B-6F9B-40B1-AC3A-93EFF2EF6B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1fad8c9f266f495aa3127dffc4710d15e1d49d","datavalue":{"value":{"entity-type":"item","numeric-id":2558873,"id":"Q2558873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086595$48C1C435-50A3-4A01-AE1C-8D085BF8033C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa74053b99e4e74b3e4ed9742e7abbebc0d543d","datavalue":{"value":{"entity-type":"item","numeric-id":2559389,"id":"Q2559389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086595$7BE5F730-1CD9-4535-98CA-A4037E3D21C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4585580cfe9d56f5babd98d6bb6cd8035990427b","datavalue":{"value":{"entity-type":"item","numeric-id":3329201,"id":"Q3329201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086595$18CCE1D4-0EFA-4822-AF04-23A55DF8BC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086595$8BDFED86-75E2-421A-BB3E-B126801A0A9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd82e7877c825f76cb30ad5ef17caf6d1e05f24e","datavalue":{"value":{"entity-type":"item","numeric-id":3768941,"id":"Q3768941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b2e985cabe8f7e8f2ee3d22066c28cf3d0ca1f","datavalue":{"value":{"amount":"+0.7874717116355896","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":"Q1086595$E0CDD121-FA25-47E8-B200-8D8E7B4077C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad050eec56c3346c0e635b35389e098432f3ad9","datavalue":{"value":{"entity-type":"item","numeric-id":1329825,"id":"Q1329825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc3ea28b2a76395921d2ef94605d547f827bdd6","datavalue":{"value":{"amount":"+0.7518033981323242","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":"Q1086595$FC6AA6B0-056D-4ABA-93F2-D3B90CFF3361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe0a51cf9cd3cefdc3777e701a508095ba4130d7","datavalue":{"value":{"entity-type":"item","numeric-id":4281648,"id":"Q4281648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f2b293d345c42abe86a9001336d2b6ffd80b51","datavalue":{"value":{"amount":"+0.7470656633377075","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":"Q1086595$5152B5D2-B994-4C41-A3A4-EEB5A4DD20BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf25311277029d24e5441f6df6a7de12bfb28ebf","datavalue":{"value":{"entity-type":"item","numeric-id":1088407,"id":"Q1088407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af492ae1aad28f868c42c2fa7da456aa59aadc9","datavalue":{"value":{"amount":"+0.7458093166351318","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":"Q1086595$47B61A50-18D8-4554-B0CC-FC55CFD848D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9647859429b55525ad932956135232a49d7f7379","datavalue":{"value":{"entity-type":"item","numeric-id":3779757,"id":"Q3779757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9222eb6fb50c24eb104935044f671990537a9b52","datavalue":{"value":{"amount":"+0.7411463856697083","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":"Q1086595$EF03D460-9D99-4D13-A5FA-C565DE026A92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1086595","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1086595"}}}}}