{"entities":{"Q1314630":{"pageid":1325380,"ns":120,"title":"Item:Q1314630","lastrevid":68439471,"modified":"2026-04-12T23:43:20Z","type":"item","id":"Q1314630","labels":{"en":{"language":"en","value":"Parallel algorithms for permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 503581"}},"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":"Q1314630$D87B1183-FFDE-441C-9BD8-7915142FE18F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02d07b43bf496d5e1416ec8e3c7f893750860400","datavalue":{"value":{"text":"Parallel algorithms for permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1314630$09F68930-3848-4A14-BABC-EF74CADD6B59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22dae80b154d7bdeb8fdb38a3b193fd7b9c5bc4b","datavalue":{"value":"0818.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314630$4795E9D9-DE51-4285-8919-015A789FE18D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d927242c61afa1ac7c4f0e56db1ae72f112c63e","datavalue":{"value":"10.1007/BF01990525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314630$761AEBEA-838E-488D-A76C-DFF34D1FB06B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f65fa784bbf6b6c18b4f8251188f1b6ab11145","datavalue":{"value":{"entity-type":"item","numeric-id":198402,"id":"Q198402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314630$F2F047B2-022A-46F3-AD15-A503FAC54B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc346d219a0a460ab00c67aa767f05fc88f3eba6","datavalue":{"value":{"entity-type":"item","numeric-id":209324,"id":"Q209324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314630$8FAA9E6A-10C0-45DE-8D1A-7D1361E2E253","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314630$3E62BD79-F0F7-4CC3-873E-A6075D8E64B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f27845c86edc4490e9c8957236c59d3f101f5b7e","datavalue":{"value":{"time":"+1994-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1314630$98543C55-D92E-40AC-801F-05C537A2523E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314630$D5FDF31D-6923-4427-8F05-2AB6D1A6C211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314630$F1E4DC20-3267-4632-BB66-193F7E086050","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b46539c23142a8538ac1d720019427758beda96","datavalue":{"value":"503581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314630$2645B886-E384-4F42-B488-17D50FFA79AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314630$334323E8-7DC4-4DB3-AF55-8D627A5FF9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314630$B6303B7F-4F76-4226-AB39-59A11FF75402","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":"Q1314630$F42A3400-2C96-447E-91A5-B8DD142279F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ea44918d9cd1c3450d92ce2807e95746d9a5b2","datavalue":{"value":{"entity-type":"item","numeric-id":3833604,"id":"Q3833604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314630$F203D536-3C78-4E2B-BA8B-1BBAB713F81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1901aedd2d8549517a3f77a27b2a3787fa019529","datavalue":{"value":{"entity-type":"item","numeric-id":3731637,"id":"Q3731637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314630$88598DE9-FBF6-4B6C-9C9B-71A2402B6030","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":"Q1314630$5F375E84-59A2-4817-B73D-0CB76713AD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314630$F6C3D1E8-7CF5-4A5B-B8CA-6BC5AD6E06AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c6114b34a23d8cf5b366dc7a7cb2f60d72b04","datavalue":{"value":{"entity-type":"item","numeric-id":3683548,"id":"Q3683548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314630$4EC9D437-771C-4DF5-AFB9-E1137DB132FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2230ba71a57020cd88c2ac98b2bb64e9c2552bbc","datavalue":{"value":{"entity-type":"item","numeric-id":1111020,"id":"Q1111020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314630$9DA73AFD-A6B9-4078-895B-7797771813B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"310ec4e9bf739fc2741b5a947cedf96624f64247","datavalue":{"value":{"entity-type":"item","numeric-id":3732972,"id":"Q3732972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314630$914B86FB-F11C-4779-A0C5-662D0AA2CA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f61da326c692590e6161f72f766d18ca376722","datavalue":{"value":{"entity-type":"item","numeric-id":3796760,"id":"Q3796760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314630$0E03D42A-0E5D-40F8-AD23-2631A7A9D914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314630$E02983DA-E6A8-49AD-97D7-29C27014A4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314630$7247108C-BDF1-422F-A9CB-193F875212B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314630$64B8A17B-0EF2-4441-A037-4B5A5D4472B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226021fa6dabc2e4cccfdb3df08c02966d9f3e11","datavalue":{"value":{"entity-type":"item","numeric-id":1071505,"id":"Q1071505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314630$22D02B11-6CBD-4A97-A7EE-28A7A7E45B25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66a8d5000577d23e56c4ce7100ff2bcfb9ba82a8","datavalue":{"value":"https://doi.org/10.1007/bf01990525","type":"string"},"datatype":"url"},"type":"statement","id":"Q1314630$0597D16F-EFA3-4DCF-9A60-6C273474519F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4fbe75be17206f34e95c808b5a97330f3f33f79","datavalue":{"value":"W2078117779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314630$ACB22051-E943-412E-ACE9-6F559F45A1B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8332693019daf9490f05a08f7d0bc2318590b8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4948732,"id":"Q4948732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bab29ade261ed265e328b4cd0e16b89453c6f32","datavalue":{"value":{"amount":"+0.9041860699653624","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":"Q1314630$787FFE1D-33C3-4F8C-AFB5-220C8C509324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ff06e04ccf17714cd0eafe308732e526362fbb","datavalue":{"value":{"entity-type":"item","numeric-id":2741358,"id":"Q2741358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ab5bfdfd06991e8bc8066a40fa67f4a5c9cd1c","datavalue":{"value":{"amount":"+0.8709316253662109","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":"Q1314630$67E6C779-872D-481E-9C5B-FC806A67A63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1261909a384312a5610006cec4abfa62b5c34f","datavalue":{"value":{"entity-type":"item","numeric-id":1892868,"id":"Q1892868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a4cae2fe00bc9c571f663c7180ad748b3610e35","datavalue":{"value":{"amount":"+0.8650541305541992","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":"Q1314630$44AC2F9B-9625-4834-9ABC-CEB43BA74AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1e5f1ce672a53ead4d241e16bd37252684acc4","datavalue":{"value":{"entity-type":"item","numeric-id":1613373,"id":"Q1613373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996f5304b3b5088d4a03015b8ef2a73feeed0a3e","datavalue":{"value":{"amount":"+0.8643883466720581","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":"Q1314630$2D49346D-2A28-498F-81BE-49323C37F76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63486d3e02b66edbabcdba15c038fbf12a15aef3","datavalue":{"value":{"entity-type":"item","numeric-id":1210310,"id":"Q1210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f679d7cdf4f24b2333e47d7528c60ba7769efa","datavalue":{"value":{"amount":"+0.8619651794433594","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":"Q1314630$17DEF601-B501-428C-A43E-0CDC4C4ECFA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel algorithms for permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_algorithms_for_permutation_graphs"}}}}}