{"entities":{"Q2379947":{"pageid":2390690,"ns":120,"title":"Item:Q2379947","lastrevid":50937992,"modified":"2026-01-15T20:20:01Z","type":"item","id":"Q2379947","labels":{"en":{"language":"en","value":"Linear structure of bipartite permutation graphs and the longest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686394"}},"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":"Q2379947$D5283FB0-A44F-4212-BAB0-DF353382B366","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c0b76744ee6ad1458a317c714d5ac4b098a4f7d","datavalue":{"value":{"text":"Linear structure of bipartite permutation graphs and the longest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379947$9D8D118B-BC61-436F-802B-A1B369B3C620","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d48bde5f8899884203244ea4ed55032e3eaa0f53","datavalue":{"value":"1183.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379947$3B491816-00FA-43ED-834F-DDD4C80D04EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379947$92E38B34-3527-42F7-A2E2-501E441CFB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86e30c056860a7f25bc9f3460ba65dc00d0c5330","datavalue":{"value":{"entity-type":"item","numeric-id":454924,"id":"Q454924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379947$E861C88F-71B5-4B0B-B223-84BF6C87C124","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379947$F5F4169E-3455-4045-BD00-661ACA929A0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379947$1A3E9EBA-F9B2-4A7C-AF29-E047E79B749B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379947$AFFE9224-3816-490C-A15E-C3E3E36C3C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379947$27771E9C-4CCF-4C9C-9100-ED04B2736285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379947$AB1AE7A8-EBDE-4210-B8CD-3C72168C7613","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"990f774f841cc582f9c37e513d82553d7020330e","datavalue":{"value":"5686394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379947$C9FE064A-E438-4423-BA77-5DEF09D0D7B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d752149583d7ee9659fd619df8f643680fb8b09","datavalue":{"value":"bipartite permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379947$6CC301FD-742E-429A-BD40-DD897502A708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379947$B8ECA1D3-4711-49DC-B9FC-FBA42B184910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379947$B0FC798E-1274-412F-94A2-DAD3A1102669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379947$A632A752-7A5F-4144-9CA1-059EF384380D","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":"Q2379947$5D6F9F95-8B93-4353-902A-30158584F10A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bffb694f33f4d0676ac888e3bea068c8a2e3d277","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.02.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379947$A9F2EF41-B450-40F9-98FA-BE3C380364BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59897571dae51eb7a69e2586a95c8b20a1dd15a1","datavalue":{"value":"W2057303484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379947$D925A62D-8FE8-4815-8D76-67CEA09A4C2C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a4c6c87d4945e72a1ce76b5de55bfeecbc949972","datavalue":{"value":"Q56639271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379947$FE99D84E-F1E3-4423-A7EF-A33E64DEBB84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379947$5CF8A286-01E5-47E9-B1EF-D0E936CE3641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46cf8056ad226efcb3b31c998e8a91a5de5576a","datavalue":{"value":{"entity-type":"item","numeric-id":5463359,"id":"Q5463359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379947$C0B2548F-50DA-4432-B453-BA57797896F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379947$99F58113-38B8-4DA6-B911-37086C6B6097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379947$72C9D957-DE58-4396-8C09-EBEF6D5E753A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379947$4474407F-909A-4EA9-AB6E-84741A486B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92bf2804bf351fca5c65dc9bea5796b58a7c4726","datavalue":{"value":{"entity-type":"item","numeric-id":293476,"id":"Q293476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379947$06B4598C-F647-406E-9886-C515A82F4F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93caa5860b05eb50e7512def3f58ca934eb31fc4","datavalue":{"value":{"entity-type":"item","numeric-id":678867,"id":"Q678867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379947$9B4C2751-5F8C-409B-855D-9D73CD3E54D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17f12332ca89ec48bfc3d5560520efcbd09cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1145508,"id":"Q1145508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379947$8088E09D-AFBC-44B8-BCDE-35CDEB3707E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379947$FB2737D5-66F8-4829-B856-DE1D6B366040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379947$CB07ED6F-31E9-4471-AD1A-0F2397135149","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":"Q2379947$CD933E2B-DCE5-4EC1-BB45-D650CD08E2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ccd0189a93523a1b270b425ed7f41b9220c33b","datavalue":{"value":{"entity-type":"item","numeric-id":5712173,"id":"Q5712173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379947$5FAE15C8-6FB5-4F80-8175-69B25FAE0B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379947$A8D6A64C-30EA-4CB5-85A0-0AE06DBCF9A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdd510ed5ca8ec3704c034db09f3798289de6126","datavalue":{"value":"10.1016/J.IPL.2007.02.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379947$D87AAB66-F472-43C9-AF5C-32C6B76E75BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ebadc263b95189b2ee9271db33f3b2b56fff72","datavalue":{"value":{"entity-type":"item","numeric-id":5463359,"id":"Q5463359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aae5d119f509fb2391d546a6f7e1b6116400d64","datavalue":{"value":{"amount":"+0.7936118841171265","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":"Q2379947$D24CCA75-83E3-4557-A43D-88E315899D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6153d3d3e1e8edc4a8d16bba1be35c57d23c3277","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f808c295fe5e69ecdefc30c194f6bb71d812664","datavalue":{"value":{"amount":"+0.7931531071662903","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":"Q2379947$146E8EDF-3177-4DD6-A823-F77C655E4D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39139727e3fe1503b644b70c175a0169126997f","datavalue":{"value":{"entity-type":"item","numeric-id":4390698,"id":"Q4390698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc68b65d801b6ca628c387eb579f343d9e4e6e23","datavalue":{"value":{"amount":"+0.7786225080490112","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":"Q2379947$6AC8582D-3BEC-4CE1-9754-95BB01842B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a519dd7f6924d879d07cc38f8a0333360e4c0d9c","datavalue":{"value":{"entity-type":"item","numeric-id":4882588,"id":"Q4882588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc68b65d801b6ca628c387eb579f343d9e4e6e23","datavalue":{"value":{"amount":"+0.7786225080490112","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":"Q2379947$688799B7-137E-4821-89DB-565AABAE53A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004b98ca6efaf632e442fdc6a8eb70f801da3b35","datavalue":{"value":{"entity-type":"item","numeric-id":3078397,"id":"Q3078397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f87654187384769810458c99b1b9cf827e2e19d","datavalue":{"value":{"amount":"+0.7548937797546387","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":"Q2379947$8928AF35-4495-4AC4-B357-0D94B3D6DDAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2379947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2379947"}}}}}